PATENTT'X- JA'-REKISTERX 
NATIONAL BOARD OF PATE 

Helsinki 3.11.1999 



• 



ITUS 

AND REGISTRATION 



ETUOIKEUSTODISTUS 
PRIORITY DOCUMENT 



REC'D 0 9 NOV 1999 



WIPO 



PCT 



4?P 7?/So sT-=f 




Haki j a 
Applicant 



Patenttihakemus nro 
Patent application no 



Oy L M Ericsson Ab 
Kirkkonummi 



982335 



Tekemispaiva 27.10. 1998 

Filing date 

Kansainvalinen luokka . H04L 
International class 

Keksinnon nimitys 
Title of invention 

" Packet S wi tched Ne twor k s " 
(Pakettikytkentaiset verkot) 



PRIORITY 
DOCUMENT 

SUBMITTED OR TRANSMITTED IN 
COMPLIANCE WITH RULE 17.1(a) OR (b) 



.Hakemus on hakemusdiaariin 14.01.99 tehdyn merkinnan mukaan 
siirtynyt Telef onaktiebolaget L M Ericsson nimiselle yhtiolle, 
Stockholm , Sweden. 

f he ^application 1 has according to an entry made in the register 
of patent, applications on 14.01.99 been assigned to 
Telef onaktiebolaget L M Ericsson, Stockholm, Sweden. 



Tatem todistetaan,. etta oheiset asiakirjat ovat tarkkoja jaljennoksia 
f ~-r\ patentti- ja rekisterihallitukselle alkuaan annetuista selityksesta, 
V' / pa^enttivaatimuksista, v t iivistelmasta ja piirustuksista . 

, / \ v ..." 

/\ - ; This is to certify that the annexed documents are true copies of the 
V > v ^e^ cr ipt i on , claims,; abstract and drawings originally filed with the 
; 1~ - \ ; \ F i nn is h. ...Patent Office . 



Pirjo Kaila 
Tutkimuasihteeri 



c 



Maksu 300,- mk 
Fee 300,- FIM 



Osoite: Arkadiankatu 6 A Puhelin: 09 6939 500 Telefax: 09 6939 5204 

P.O.Box 1160 Telephone: + 358 9 6939 500 Telefax: + 358 9 6939 5204 

FIN-00101 Helsinki, FINLAND 



■ *-»o j.Mf\Mor(^c v ecu, 



18:0 2 FAX 358 9 493542 



BORENIUS & CO OY AB 



*->->-> PRH KIRJAAMO 



12)004 





1 




10 



15 



20 



25 



/. 5- 

Packet Switched Networks 
Field of the. Invention 

The present invention relates to packet switched 
networks and more particularly to the transmission of 
real time voice and data information over a packet 
switched network. 

Rackgrmmri t-n the Invent! nn 

Conventional telecommunications networks for conveying 
voice and other user information have in general relied 
upon dedicated telecommunications network infrastructure 
and transmission protocols. However, with the recent 
explosive growth in digital data transmission, driven in 
particular by the use of intranets and the Internet, 
there has been a move towards the use of more generic 
infrastructure and transmission protocols in the 
telecommunications industry. This move is driven 
primarily by the desire for interoperability between 
telecommunications networks and other data networks, and 
secondarily by the cost and performance advantages which 
general data network systems offer over conventional 
telecommunications systems • 

There exist proposals for the replacement of certain 
parts of telecommunications networks with packet 
switched networks and in particular with Internet 
Protocol (IP) networks. For example, telephone 
exchanges may be interconnected via IP networks for the 
purpose of carrying both signalling and user voice and 
data information. 



35 



Subscriber telephone terminals in a Public Switched 
Telephone Network (PSTN) are generally connected to 
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respective local exchanges via two-wire connections 
which provide for duplex (i.e. bidirectional) 
communication. A so-called "hybrid" located at the 
local exchange converts the bidirectional voice signals 
5 from the two-wire lines into unidirectional signals for 
transmission over four-wire lines used in the inter- 
exchange trunk connections. Imperfections in the 
hybrids may allow leakage of signals back to a speaker's 
telephone from where the signals originated, giving rise 
10 to the perception of an echo. 

In conventional networks, the problem of echo is reduced 
by including an echo cancellation device in a telephone 
circuit if the propagation delay over the circuit 

15 exceeds some predefined period (e.g. 15msec) . As the . 
route taken by a telephone circuit is not always 
predefined, the first exchange in the circuit identifies 
the "statically" defined delay for next leg and forwards 
this to the exchange at the end of that leg. The 

20 receiving exchange then appends the delay for the next 
leg to the already accumulated delay and forwards this 
to the next exchange and so on. When the accumulated 
delay exceeds the predefined period, a backward message 
is sent to the originating exchange asking for an 

25 incoming or outgoing echo cancellation device to be 
included in the circuit. 

The above process works because in conventional 
telephone circuits, which use circuit switched traffic 

30 channels, the propagation delay over a circuit leg can 
be predicted with great accuracy. The proposal to 
transmit telephone voice data between exchanges using a 
packet switched network upsets this situation as by its 
very nature packet switched circuits are unpredictable. 

35 Unpredictability arises both because a packet may be 
transmitted between two end points by one of several 
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different routes and because the network uses only a 
"best effort" to transmit a packet, i.e. if the network 
is busy a packet may have to wait or may indeed be lost. 
The propagation delay over a circuit link provided by a 
5 packet switched network cannot therefore be statically 
defined. 

Nummary nf thg Presfinh Invention 

10 It is an object of the present invention to overcome or 
at least mitigate the above noted disadvantages of using 
packet switched networks in telecommunication networks. 
It is a further object of the present invention to 
provide a telecommunication network in which the 

15 propagation delay for voice data sent over a packet 

switched network can be dynamically determined for the 
purposes of echo cancellation. 

According to a first aspect of the present invention 
20 there is provided a method of determining the 

propagation delay over a packet switched network 
intended to provide a segment of a telephone circuit for 
carrying information between at least two subscriber 
terminals , the method comprising : 
25 reacting to a request for a telephone circuit 

between said two subscribers by transmitting a packet 
containing an echo request message over the packet 
switched network from a first network node to a second 
network node; 

30 reacting to receipt of the echo request message at 

the second network node by transmitting a packet 
containing an echo reply message over the packet 
switched network from the second network node to the 
first network node; and 

35 and determining the round trip propagation delay 

for the packet switched network segment on the basis of 
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the time which, elapses between sending the echo request 
message from the first node and receiving the echo reply 
message also at the first node. 

5 Preferably, the propagation delay for the packet 

switched network segment is determined prior to the 
sending of an Initial Address Message (I AM) over the 
packet switched network segment. More preferably, the 
determined round trip delay is appended or added to 

10 delays determined for preceding circuit segments defined 
in the I AM, for transmission over the packet switched 
network . 

Preferably, ' the method described above is employed with 
15 an IP network. 

According to a second aspect of the present invention 
there is provided apparatus for determining the 
propagation delay over a packet switched network 
20 intended to provide a segment of a telephone circuit for 
carrying information between at least two subscriber 
terminals, the apparatus comprising: 

a first packet switched network node coupled 
between a first subscriber and the packet switched 
25 network and arranged to react to a request for a 
telephone circuit between said two subscribers by 
transmitting a packet containing an echo request message 
over the packet switched network to a second packet 
switched network node; 
30 the second node being arranged to react to receipt 

of the echo request message by transmitting a packet 
containing an echo reply message over the packet 
switched network to the first network node; and 

processing means associated with the first network 
35 node arranged to determine the round trip propagation 
delay for the packet switched network segment on the 
basis of the time which elapses between sending the echo 
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request message from the first node and receiving the 
echo reply message also at the first node. 

5 RHftf Dfiflnription of the Drawinoa 

For a better understanding of the present invention and 
in order to show how the same may be carried into effect 
reference will now be made, by way of example, to the 
10 accompanying drawings, in which: 

Figure 1 shows schematically a telecommunications 
system incorporating an IP network; and 

Figure 2 is a flow diagram showing a part of a call 
set-up phase in the system of Figure 1. 

15 

Dfitaile H Dpflrriphion of Certain Embodiments 

There is illustrated in Figure 1 a telephone system in 
which a pair of subscriber telephone terminals 1 # 2 are 

20 connected to respective local access exchanges 3,4 via 
PSTN access networks. The access exchanges 3,4 are in 
turn connected to respective IP gateway nodes 5,6 via an 
ISUP (ISDN User Part) interface. Interconnection 
between the gateway nodes 5,6 is provided via an IP 

25 network 7 which may be the Internet or, as is more 

likely, a closed network employing the TCP/IP protocol. 

It will be appreciated that the example shown in Figure 
1 is greatly simplified and the system may include one 

30 or more transit exchanges connecting the local access 
exchanges 3,4 to the IP gateway nodes 5,6. Moreover, 
the connection between the subscriber terminals 1,2 and 
the access exchanges 3,4 may be made via one or more 
intermediate "routers". It will also be appreciated 

35 that the IP network 7 comprises a number of 

interconnected routers such that the path taken by a 
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^1 aimfi 

1. A method of determining the propagation delay over 
a packet switched network intended to provide a segment 
5 of a telephone circuit for carrying information between 
at least two subscriber terminals, the method 
comprising : : 

reacting to a request for a. telephone circuit 
between said two subscribers by transmitting a packet 
10 containing an echo request message over the packet 

switched network from a first network node to a second* 
network node; 

reacting to receipt of the echo request message at 
the second network node by transmitting a packet 
15 containing an echo reply message over the packet 

switched network from the second network node to the 
first network node; and 

and determining the round trip propagation delay 
for the packet switched network segment on the basis of 
20 the time which elapses between sending the echo request 
message from the first node and receiving the echo reply 
message also at the first node. 

2. A method according to claim 1 and comprising 
25 determining the propagation delay for the packet 

switched network segment prior to the sending of an 
Initial Address Message (IAM) over the packet switched 
network segment . 

30 3, A method according to claim 2 and comprising 

appending or adding the determined round trip delay to 
delays determined for preceding circuit segments and 
defined in the IAM, for transmission over the packet 
switched network. 
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4 . A method according to any one of the preceding 
claims wherein the packet switched network is an IP 
network. 



5 5* Apparatus for determining the propagation delay 
over a packet switched network intended to provide a 
segment of a telephone circuit for carrying information 
between at least two subscriber terminals/ the apparatus 
comprising : 

10 a first packet switched network node coupled 

between a first subscriber and the packet switched 
network and arranged to react to a request for a 
telephone circuit between said two subscribers by 
transmitting a packet containing an echo request message 

15 over the packet switched network to a second packet 
switched network node; 

the second node being arranged to react to receipt 
of the echo request message by transmitting a packet 
containing an echo reply message over the packet 

20 switched network to the first network node; and 

processing means associated with the first network 
node arranged to determine the round trip propagation 
delay for the packet switched network segment on the 
basis of the time which elapses between sending the echo 

25 request message from the first node and receiving the 
echo reply message also at the first node. 
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Abstract (57) 

A method of determining the propagation delay over a 
packet switched network intended to provide a segment of 
a telephone circuit. In response to a request for a 
telephone circuit between two subscribers, a packet 
containing an echo request message is transmitted over 
the packet switched network from a first network node to 
a second network node; The second network node reacts 
to receipt of the echo request message by transmitting a 
packet containing an echo reply message to the first 
network node. The first network node then determines 
the round trip propagation delay for the packet switched 
network segment on the basis of the time which elapses 
between sending the echo request message from the first 
node and receiving the echo reply message also at the 
first node . 

Fig. 1 
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Figure 1 
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IAM received at originating side gateway node 



Transmit Echo Request message over IP 
network to terminating side gateway node 



Return Echo Reply message to originating 
side gateway node over IP network 



Determine round trip propagation delay 
over IP network and append to IAM 



Transmit IAM over BP network to terminating side gateway node 



Figure 2 



